-
1 loop vectorization
реализуемый в компиляторах метод оптимизации, предусматривающий преобразование цикла (циклов) в векторную форму - для эффективной обработки на векторных процессорах (vector processor). В некоторых компиляторах содержатся комбинированные средства автоматической векторизации и автоматического распараллеливания, которые могут работать одновременно, причём в большинстве случаев векторизация используется для внутренних циклов (embedded loop), а распараллеливание - для внешних; возможно даже использование и векторизации, и распараллеливания для одного и того же циклаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop vectorization
-
2 loop
1) циклв программировании - повторяющееся выполнение последовательности операторов (тела цикла), контролируемое с помощью специального счётчика (счётчика цикла, loop counter), а также по логическому условию его продолжения или завершения. В зависимости от того, когда проверяется это условие - в начале цикла или в конце - различают циклы с предпроверкой (pretested loop) и с постпроверкой (posttested loop). Циклы бывают одиночными и вложенными (nested loop)Ant:см. тж. conditional loop, counted loop, embedded loop, empty loop, endless loop, event loop, induction variable, infinite loop, inner loop, iteration, loop blocking, loop body, loop collapsing, loop distribution, loop exit, loop fission, loop fusion, loop header, loop interchange, loop invariant, loop inversion, loop optimization, loop parallelization, loop peeling, loop repeat, loop splitting, loop statement, loop termination, loop transformation, loop unrolling, loop unswitching, loop variable, loop vectorization, wait loop2) петляв теории графов - ребро, которое соединяет вершину саму с собойсм. тж. graph3) петля, кольцо, контур4) (см. тж. looping) - зацикливание [пакетов]в компьютерной сети - ситуация, когда пакеты передаваемых данных не попадают к адресату, а просто постоянно проходят по некоторой круговой последовательности сетевых узлов (network node)5) двигаться по кругу; проходить циклнапример, the inner loop counter loops five times - внутренний цикл прокрутится пять разАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop
-
3 vectorization
Ant:2) в программировании - процесс преобразования скалярной программы, в которой в каждый момент времени последовательно выполняются операции над парой операндов, в векторизованную программу, где одна команда исполняется над парой векторных (т. е. представляющих собой набор значений) операндов. Другими словами, процесс преобразования кода в программу для исполнения на векторном процессоре. Обычно выполняется специализированным компиляторомАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > vectorization
-
4 loop peeling
реализуемый в компиляторах метод оптимизации, который изменяет поток управления программой - перемещает одну или несколько начальных итераций цикла в область заголовка. Это часто уменьшает число зависимостей внутри оставшегося циклаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop peeling
-
5 loop parallelization
реализуемый в компиляторах метод оптимизации, предусматривающий преобразование цикла (циклов) в параллельную форму (разбиение цикла на отдельные части) - для эффективной обработки на параллельных процессорахАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop parallelization
-
6 compiler optimization
один из этапов компиляции, на котором с помощью методов оптимизации происходит преобразование программы, сохраняющее её семантику, но уменьшающее размер кода и/или время выполнения. Как правило, уменьшение размера кода увеличивает время выполнения, и наоборот. Поскольку ручная оптимизация программы стоит дорого и занимает много времени, а программисты, работающие на ЯВУ, обычно не знают тонкостей архитектуры конкретного целевого процессора, то сейчас кроме редких случаев используется оптимизация при компиляции, когда компилятор автоматически выбирает наиболее эффективный способ оптимизации и детали реализации в соответствии с заданным уровнем оптимизациисм. тж. antidependence, branch deletion, automatic parallelization, constant folding, constant propagation, control dependence, copy propagation, CSE, data dependence, dead statement, expression folding, fission by name, global forward substitution, GVN, hand optimization, intermediate representation, interprocedural optimization, jump threading, lazy evaluation, induction variable, instruction scheduling, instruction selection, local optimization, loop collapsing, loop invariant code motion, loop inversion, loop parallelization, loop optimization, loop peeling, loop skewing, loop splitting, loop tiling, loop transformation, loop unrolling, loop unrolling and jamming, loop unswitching, loop unwinding, loop vectorization, LNO, optimization, optimization technique, optimizing compiler, output dependence, partial evaluation, peephole optimization, polytope model, PRE, redundant-test elimination, register allocation, register spilling, scalar replacement, SSA, static analysis, strength reduction, strip mining, test promotion, trace scheduling, true dependence, two-version loop, vectorizationАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > compiler optimization
См. также в других словарях:
Loop optimization — In compiler theory, loop optimization plays an important role in improving cache performance, making effective use of parallel processing capabilities, and reducing overheads associated with executing loops. Most execution time of a scientific… … Wikipedia
Vectorization (computer science) — Vectorization, in computer science, is the process of converting a computer program from a scalar implementation, which does an operation on a pair of operands at a time, to a vectorized program where a single instruction can perform multiple… … Wikipedia
Loop interchange — In compiler theory, loop interchange is the process of exchanging the order of two iteration variables. For example, in the code fragment: for i from 0 to 10 for j from 0 to 20 a [i,j] = i + jloop interchange would result in: for j from 0 to 20… … Wikipedia
Normalized loop — In computer science, a normalized loop (sometimes called well behaved loop), is a loop which the loop variable starts at 0 (or any constant) and get incremented by one at every iteration until the exit condition is met. Normalized loops are very… … Wikipedia
Compiler optimization — is the process of tuning the output of a compiler to minimize or maximize some attributes of an executable computer program. The most common requirement is to minimize the time taken to execute a program; a less common one is to minimize the… … Wikipedia
Algorithmic efficiency — In computer science, efficiency is used to describe properties of an algorithm relating to how much of various types of resources it consumes. Algorithmic efficiency can be thought of as analogous to engineering productivity for a repeating or… … Wikipedia
Fortran — Infobox programming language name = Fortran caption = The Fortran Automatic Coding System for the IBM 704 (October 15, 1956), the first Programmer s Reference Manual for Fortran paradigm = multi paradigm: procedural, imperative, structured,… … Wikipedia
Dependence analysis — In compiler theory, dependence analysis produces execution order constraints between statements/instructions. Broadly speaking, a statement S2 depends on S1 if S1 must be executed before S2. Broadly, there are two classes of dependencies control… … Wikipedia
Intel C++ Compiler — (also known as icc or icl) describes a group of C/C++ compilers from Intel. Compilers are available for Linux, Microsoft Windows and Mac OS X.Intel supports compilation for its IA 32, Intel 64, Itanium 2, and XScale processors. The Intel C++… … Wikipedia
Superword Level Parallelism — is a vectorization technique based on loop unrolling and basic block vectorization. It is available in the gcc 4.3 compiler.External links* [http://www.cag.lcs.mit.edu/slp/ Links to Publication on Superword Level Parallelism] … Wikipedia
Vector processor — A vector processor, or array processor, is a CPU design where the instruction set includes operations that can perform mathematical operations on multiple data elements simultaneously. This is in contrast to a scalar processor which handles one… … Wikipedia
